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DETAILED ACTION 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102(e) that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an international 
application by another who has fulfilled the requirements of paragraphs (1 ), (2), and (4) of section 
371 (c) of this title before the invention thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act 
of 1999 (AlPA) do not apply to the examination of this application as the application 
being examined was not (1 ) filed on or after November 29, 2000, or (2) voluntarily 
published under 35 U.S.C. 122(b). Therefore, this application is examined under 35 
U.S.C. 102(e) prior to the amendment by the AlPA (pre-AlPA 35 U.S.C. 102(e)). 

2. Claims 1-31 are rejected under 35 U.S.C. 102(e) as being anticipated by InA^in 
(US 6,052.683). 

Regarding claim 1 , Irwin discloses an apparatus for address lookup in packet 
data communication networks. 

receiving header data of a network layer packet ( a router inherently processes 
an IP packet at network layer three in the seven layers that are defined in International 
Standard Organization (ISO). An IP packet is a data packet that contains header 
information and a payload, column 1, lines 37-42); 
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selecting a first one of the storage locations (an incoming destination address 
(IDA) 80 is a packet address consisting of four address bytes (n1 .n2.n3.n4), column 7, 
lines 65-67, in which the first set of bytes n1 .n2 {first one)\s selected when the Lookup 
Table (LUT) is read for a network address, column 8, lines 1-9); 

executing an instruction contained at the first selected storage location ( since 
the LUT is a fully decoded 16 bit table each n1 .n2 lookup has a preloaded memory 
location that provides the search sequence to be followed, column 8, lines 17-21). 

Regarding claim 2, the memory location contains a second set of bits n3 or a 
prefix value /1 7 in the header of the IP packet ( second one and a second set of bits ), 
column 8, lines 17-27. 

Regarding claim 3, column 5-line 35 to column 6-line 19, since there are a 
plurality of paths to be selected during a routing lookup, the packet is forwarded along a 
path that generates the longest match, which is the content of n3. 

Regarding claims 4, and 27, if n3 is not the longest match, the n4 or the prefix 
value /20 is selected, column 6, lines 5-17. 

Regarding claim 5, the packet is an IP packet in Irwin, 

Regarding claim 6, Irwin discloses an apparatus for address lookup in packet 
data communication networks. 

using a first set of bits from the destination address of the IP packet as an index 
to locate the first entry in a first forwarding lookup ( an incoming destination address 
(IDA) 80 is a packet address consisting of four address bytes (n1.n2.n3.n4), column 7, 
lines 65-67, in which the first set of bytes n1 .n2 (first entry)\s selected when the 
Lookup Table (LUT) is read for a network address, column 8, lines 1-9); 
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where the first entry in the first forwarding lookup provides direction to second 
forwarding lookup (\he LUT is a fully decoded 16 bit table that provides the search 
sequence to be followed, column 8, lines 17-21 ), using a second set of bit from the 
destination address as an index to locate a second entry in a second forwarding lookup 
(that search for a priority lower prefix value, one of /17,.../27-fig. 2, which corresponds 
to the second set of bit n3....n4, column 8, lines 17-27); and employing contents of the 
second entry in forwarding the IP packet (the IP packet is transmitted along a path that 
generates the longest match which is the second set of bits n3 (contents of the second 
entry) found in this case). 

Regarding claims 7, and 30, referring to figure 4, the execution of an instruction 
contained in the second entry to forward the IP packet toward the destination address 
is inherently in the binary search module 62, column 6, lines 21-64. 

Regarding claim 8, and 31 , the LUT is a fully decoded 16 bit table that provides 
the search sequence to be followed, column 8, lines 17-21, that search for a priority 
lower prefix value, one of /17,.../27-fig. 2, which corresponds to the second set of bit 
n3....n4, column 8, lines 17-27. 

Regarding claims 9-10, if n3 is not the longest match, the n4 or the prefix value 
/20 is selected as a third forwarding lookup for forwarding the IP packet, column 6, lines 
5-17. 

Regarding claims 1 1 , and 20, since the search function are very simple, the 
steps of the method of Irwin is inherently suited for implementation in hardware such as 
CAM that includes an ASIC. 
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Regarding claim 12, InA/in discloses an apparatus for address lookup in packet 
data communication networks. 

providing a forwarding lookup with locations in memory, wherein the location are 
indexed by multiple bits (referring to figure 6, a router equipped with address lookup 
function including the RAM look up table module 86, and the binary search module 62, 
wherein the destination address is represented in bits, column 7-line 65 to column 8- 
line M); and 

for each data packet to be forwarded, employing a first set of bits in the 
destination address to locate and access at least one location in the forwarding lookup 
to fonA/ard the data packet ( an incoming destination address (IDA) 80 is a packet 
address consisting of four address bytes (n1.n2.n3.n4), column 7, lines 65-67, in which 
the first set of bytes n1 .n2 is selected when the address of bytes n1 .n2 of the Lookup 
Table (LUT) is read to forward the data packet, column 8, lines 1-9) , wherein the 
number of bits in the first set of bits is less than the total number of bits in the 
destination address{ the total bits of n1 .n2 is less than that of the n1 .n2.n3.n4 of the 
destination address of an IP packet). 

Regarding claim 13, the data packets are IP packet in Irwin. 

Regarding claim 14, an incoming destination address (IDA) 80 is a packet 
address consisting of four address bytes (n1.n2.n3.n4), column 7, lines 65-67, in which 
the first set of bytes n1 .n2 is for the first location; the second set of byte n3 is for the 
second location; and the third set of byte n3 is for the third location, that are used to 
fonA^ard any of the IP packet. 
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Regarding claim 15, InA/in discloses an apparatus for address lookup in packet 
data communication networks. 

a first lookup structure storing entries that provide instructions regarding of 
forwarding of network layer packets, said entries being indexed by multiple bits 
(referring to figure 6, a router equipped with address lookup function including the RAM 
look up table module 86, and the binary search module 62 having memory location that 
is used for fonA/arding packet to its destination, wherein the destination address is 
represented in bits, column 7-line 65 to column 8-line 27); and 

a forwarding controller ( CAM module 66-fig. 6^ for using a first set of bits (n1,n2) 
from the header data of each received packet as an index to locate an entry in the first 
lookup structure and for executing the instruction stored at the located entry in the first 
lookup structure ( an incoming destination address (IDA) 80 is a packet address 
consisting of four address bytes (n1.n2.n3.n4), column 7, lines 65-67, in which the first 
set of bytes n1 .n2 is used as an index to locate an entry and for executing the search 
sequence, column 7-line 65 to column 8-line 27). 

Regarding claim 16, see column 8, lines 1-54, the cam module 66 may direct the 
binary search module 62(processor), column 7, lines 18-29, for executing instruction. 

Regarding claims 17-18, and 26, the entries n1.n2 of the first lookup structure are 
indexed by 2 bytes, column 7, lines 65-67. 

Regarding claim 19, Irwin discloses an apparatus for address lookup in packet 
data communication networks. 

multiple lookup structure for assisting in the forwarding of the IP packets 
(referring to figure 6, CAM modules 66, and 64 are the structure for assisting in the 
foHA/arding of the IP packets, column7-line 65 to column 8-line 55J , and 
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a processor {the binary search module 62-fig. 6, column 7, lines 17-25) for 
executing the instructions in the entries of the lookup structures to forward the IP 
packets. 

Regarding claim 21, this claim has similar limitations as claims 6, 9, and 10. 
Therefore, the claim is rejected under InA^in for the same reasons set forth in the 
rejection of claims 6, 9-10. 

Regarding claims 22-23, Irwin discloses the LUT and the search module 64 that 
hold information regarding the ports on which IP packets arrive, and the instructions for 
to access the lookup array, column 8, lines 1-16, and column 11, lines 26-45. 

Regarding claim 24, this claim has similar limitations as claim 6. Therefore, the 
claim is rejected under Irwin for the same reasons set forth in the rejection of claim 6. 

Regarding claim 25, please see the rejection of claims 22-23. 

Regarding claim 27, the step of extracting information from the header is inherent 
in figure 4, column 6, lines 19-37. 

Regarding claim 28, the packet is an IP packet in Irwin. 

Regarding claim 29, this claim has similar limitations as claim 6. Therefore, the 
claim is rejected under Irwin for the same reasons set forth in the rejection of claim 6. 

Regarding claim 30, please see the rejection of claim 2. 

Regarding claim 31 , please see the rejection of claim 3. 



Response to Arguments 



3. Applicant's arguments with respect to claims 1-31 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Conclusion 



4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Due Ho whose telephone number is (703) 305-1332. 
The examiner can normally be reached on Monday through Friday from 7:00 am to 3:30 
pm. 

If attempt to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu, can be reached on (703) 308-6602. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Group receptionist whose telephone number is 
(703) 305-4700 

5. Any response to this action should be mailed to: 
Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 

(703) 872-9314 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 

Drive, 

Arlington. VA, Sixth Floor (Receptionist). 
Patent Examiner 
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